Hlavní stránka > Výsledky hledání: keywords:"Williamsova p+1 metoda"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Algoritmy pro faktorizaci čísel speciálního tvaru
 Lorenc, Filip ; Příhoda, Pavel (vedoucí práce) ; Růžička, Pavel (oponent)
Bakalářská práce se zabývá třemi faktorizačními algoritmy - Pollardovou p-1 metodou, Williamsovou p+1 metodou a metodou eliptických křivek ECM. Cílem práce je algoritmy teoreticky popsat a poté je porovnat na konkrétních vstupech. U každého algoritmu popíšeme základní a rozšířenou verzi a potom odvodíme jejich časovou složitost. V první kapitole definujeme B-mocnost a B-hladkost čísla a uvedeme jejich odhady. Druhá, třetí a čtvrtá kapitola je o popisu algoritmů a v poslední kapitole porovnáváme jejich efektivitu a výkon. Část práce obsahuje základní teorii o eliptických křivkách, které se používají v ECM. K dispozici je i program obsahující tyto algoritmy.
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English